あるグラフについて、すべての頂点対間における最短経路を求めるアルゴリズム[Dijkstra法]が対象にする問題は始点が1つだけ[* 表記の導入][$ d^k(i,j)]グラフの頂点[$ v]について、[$ k]番目以下の頂点のみを経由できるという条件のもとでの[$ v_i]から[$ v_j]までの最短経路の長さのこと